//public class Likou_huiwng {
//    /**
//     * Definition for singly-linked list.
//     * public class ListNode {
//     *     int val;
//     *     ListNode next;
//     *     ListNode() {}
//     *     ListNode(int val) { this.val = val; }
//     *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
//     * }
//     */
//    class Solution {
//        public boolean isPalindrome(ListNode head) {
//            ListNode fast = head;
//            ListNode slow = head;
//            while(fast != null && fast.next != null){
//                fast = fast.next.next;
//                slow = slow.next;
//            }
//            ListNode cur = slow.next;
//            while(cur != null){
//                ListNode curnex = cur.next;
//                cur.next = slow;
//                slow = cur;
//                cur = curnex;
//            }
//            while(head != slow){
//                if(head.val != slow.val){
//                    return false;
//                }
//                if(head.next == slow){
//                    return true;
//                }
//                head = head.next;
//                slow = slow.next;
//            }
//            return true;
//        }
//    }
//
//
//
//
//}
